Combining Graph Convolutional Neural Networks and Label Propagation
نویسندگان
چکیده
Label Propagation Algorithm (LPA) and Graph Convolutional Neural Networks (GCN) are both message passing algorithms on graphs. Both solve the task of node classification, but LPA propagates label information across edges graph, while GCN transforms feature information. However, conceptually similar, theoretical relationship between has not yet been systematically investigated. Moreover, it is unclear how can be combined under a unified framework to improve performance. Here we study in terms feature/label influence , which characterize much initial one influences final another GCN/LPA. Based our analysis, propose an end-to-end model that combines LPA. In model, edge weights learnable, serves as regularization assist learning proper lead improved Our also seen based labels, more direct efficient than existing feature-based attention models or topology-based diffusion models. number experiments for semi-supervised classification knowledge-graph-aware recommendation, shows superiority over state-of-the-art baselines.
منابع مشابه
Adaptive Graph Convolutional Neural Networks
Graph Convolutional Neural Networks (Graph CNNs) are generalizations of classical CNNs to handle graph data such as molecular data, point could and social networks. Current filters in graph CNNs are built for fixed and shared graph structure. However, for most real data, the graph structures varies in both size and connectivity. The paper proposes a generalized and flexible graph CNN taking dat...
متن کاملKernel Graph Convolutional Neural Networks
Graph kernels have been successfully applied to many graph classification problems. Typically, a kernel is first designed, and then an SVM classifier is trained based on the features defined implicitly by this kernel. This two-stage approach decouples data representation from learning, which is suboptimal. On the other hand, Convolutional Neural Networks (CNNs) have the capability to learn thei...
متن کاملEnergy Propagation in Deep Convolutional Neural Networks
Many practical machine learning tasks employ very deep convolutional neural networks. Such large depths pose formidable computational challenges in training and operating the network. It is therefore important to understand how many layers are actually needed to have most of the input signal’s features be contained in the feature vector generated by the network. This question can be formalized ...
متن کاملGraph Convolutional Neural Networks via Scattering
We generalize the scattering transform to graphs and consequently construct a convolutional neural network on graphs. We show that under certain conditions, any feature generated by such a network is approximately invariant to permutations and stable to graph manipulations. Numerical results demonstrate competitive performance on relevant datasets.
متن کاملMIMO Graph Filters for Convolutional Neural Networks
Superior performance and ease of implementation have fostered the adoption of Convolutional Neural Networks (CNNs) for a wide array of inference and reconstruction tasks. CNNs implement three basic blocks: convolution, pooling and pointwise nonlinearity. Since the two first operations are welldefined only on regular-structured data such as audio or images, application of CNNs to contemporary da...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Information Systems
سال: 2021
ISSN: ['1558-1152', '1558-2868', '1046-8188', '0734-2047']
DOI: https://doi.org/10.1145/3490478